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Abstract 

The two closely related Lorentz-invariant partial orders of space-time are 
distinguished with respect to their maximal chains, the existence of antichain 
cutsets and the possibility of grading. World lines of particles with or with- 
out mass are the maximal chains in the causality order of space-time, and 
antichain cutsets are the levels of the various gradings of the causality partial 
order. The maximal chains of the weaker, subluminal causality order need 
not be connected topologically, subluminal causality has no antichain cutsets 
and cannot be graded. 
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1 Poset grading, levels, antichain cutsets 

In a graded (ranked) partially ordered set, each level (set of all elements 
of the same rank) is a maximal antichain that intersects every maximal chain. 
If the partially ordered set satisfies certain conditions, then the converse is 
also true: in such posets, every antichain that intersects evey maximal chain 
is a level under a grading of the poset (see Rival and Zaguia [RZ] and [FW]). 
Grading is a natural idea in discrete posets, but also in general, a surjective 
map g from a poset P onto a totally ordered set (chain) R may be called a 
grading if its restriction to each maximal chain C of P is an isomorphism 
from C to R. A level with respect to this grading is then defined as the pre- 
image under g of any element of R. For example, on the distributive lattice 
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R n , the sum of vector components defines a grading R n — y R, which is not 
at all unique, but its restriction to the integer lattice yields the essentially 
unique grading Z n — > Z. 

In a partially ordered set, an antichain that intersects every maximal 
chain is called an (antichain) cutset. Every level of a graded poset is an 
antichain cutset, and every antichain cutset is a maximal antichain. Converse 
statements do not hold generally, and even in such well-behaved posets as a 
Boolean lattice, maximal antichains need not be cutsets. However, extending 
a result contained in [RZ], it was shown in [FW] that in every discrete, 
strongly connected poset, every antichain cutset is a level under an essentially 
unique grading. 



2 Causality order and space-like hypersurfaces as antichains 

For each non-negative integer n and positive real number c, the causality 
order < c on (n + l)-dimensional space-time R n x R = R n+1 is given by 

1 1 x' — x 1 1 

xt < c xY t < t' and < c 

f-t ~ 

Mathematical interest in the causality order is due in significant part to the 
Alexandrov-Zeeman Theorem (see [Al], [AO], [A-CJM], [Z]), which states 
that in at least (2+l)-dimensional space-time, the order automorphism group 
of the causality order is the semi-direct product of the Poincare group and the 
group of dilations (or equivalently, it is generated by Lorentz boosts, space 
rotations, translations, and dilations). The result does not hold in (1 + 1)- 
dimensional space-time, due to the paucity of space rotations. In this case 
the causality poset is a distributive lattice isomorphic to the componentwise 
lattice order on R 2 , but it is not a lattice in higher dimensions. In 2 + 1 
and higher dimensions, maximal antichains of the causality order include 
space-like lines and space-like hyperplanes. 

By a world line in (n + l)-dimensional space-time R™ +1 = R n x R we 
mean the inverse of the graph in R x R ra of any Lipschitz continous function 
/ : R ->■ R n with Lipschitz constant c > 0, i.e. satisfying \\f(t) - f(t')\\ < 
c\t — t'\ for all t, t' G R. In other words, a world line is a set of points 
C C R ra x R such that for every t G R there is one and only one x G R n with 
xt = (x, t) G C and where / : t (->■ x is Lipschitz continuous with constant c 
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These serve to describe the evolution in physical space-time of particles with 
or without mass. 

Proposition 2.1 World lines are precisely the maximal chains in the 
causality order of space-time. 

Proof. Every world line is a chain due to the Lipschitz condition, and 
it is a maximal chain, as the addition of any other point would result in two 
points with the same time component, which would be uncomparable in the 
causality order. 

Conversely, let C be a maximal chain. Observe first that C must be 
topologically closed, and that no two points in C can have the same time 
component. Let T be the set of time components of the points in C. The map 
/ associating to each t G T the unique x G K such that x£ G C is Lipschitz 
continuous with constant c, consequently T is also closed in M.. Let us show 
that T — M. If T had a largest element s, then adding the point (f(s), s + 1) 
to C would result in a larger chain, which is impossible. Therefore T is not 
bounded above, and similarly, T is not bounded below. If some real number 
r failed to belong to T, then T would have a greatest element o smaller than 
r, and a smallest element b greater than r. Adding to C any internal point of 
the segment between ((/(a), a) and ((f(b),b) would result in a larger chain, 
which is again impossible. □ 

The following characterizes antichain cutsets as space-like hypersurfaces, 
which include all space-like hyperplanes but relaxes the linearity and smooth- 
ness requirements. 

Proposition 2.2 In the causality order < c of (n+1)- dimensional space- 
time M. n+1 = R" x K, a set A of points constitutes an antichain cutset if and 
only if it is the graph of a Lipschitz- continuous function h : M. n — > R with 
strict constant c _1 (i.e. |/i(x) — fo(x')| < c _1 ||x — x'|| for all x, x' G M n ). 

Proof. If A is an antichain cutset, then it intersects at exactly one point 
each world line with fixed space component, and therefore it is the graph of 
a map M n — > IBL As any two points on this graph are unrelated by causality, 
the Lipschitz condition must hold. 

For the same reason, the graph A of a Lipschitz continuous function is 
an antichain. There is a unique map g : W n+1 — > H. such that for each 
xt G R n+1 , 

(x,i-0(xt)) G A 
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This map is surjective onto R and it is a grading of the causality partial order 
for which A is the level zero. □ 

Proposition 2.3 The causality order < c of (n+ 1)- dimensional space- 
time M. n+1 = 1™ x 1 is a gradable partial order, in which a set of points 
A C R n+1 is an antichain cutset if and only if it is a level set with respect to 
some grading. 

Proof. Gradability of the causality order is obvious, e.g. by xt i->- t. In 
fact, as indicated in the proof of Proposition 2.2, different gradings can be 
based on different space-like hyperplanes, all of these being antichain cutsets. 
That proof shows that every antichain cutset is a level set of some grading, 
and the converse is true in all graded posets. □ 

3 Partial orders invariant under space isometries and dilations 

For any given partial order < on any set, another, weaker order <' on the 
same set is defined by 

a <' b ^ a < b, and the interval [a, b] is not a chain unless a = b 

Generally the original order cannot be reconstructed from this weaker oder. 
However, as apparent in Zeeman [Z] , for all n > 1 the causality order < c 
can be reconstructed from the subluminal causality order <' c and they have 
the same automorphisms. We have 

u < c v <^ u <' c v or (Vw 7^ u, v v <' c w =^> u <' c w) 

Let C be a world line as defined and characterized in the previous sec- 
tion. A light-like line can be defined as a maximal order-convex chain in 
the causality order. A light-like segment of C is a non-singleton connected 
component of the intersection of C with some light-like line, or equivalently, 
a maximal non-singleton order-convex subset of C. Light-like segments are 
necessarily closed topologically, there are at most countably infinitely many 
of them, at most two of which are not compact, and any two of them inter- 
sect in at most one point. Suppose that the light-like segments of C are all 
compact and pairwise disjoint. Then each of the segments has two endpoints. 
Removing from C all the interior points of the light-like segments, and one 
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of the endpoints of each segment, we remain with a subset C'CC that we 
call a worldline with optical gap(s). Note that in the removal of endpoints, 
the endpoint with the lower time coordinate may be removed from some 
segments, and the one with the higher time coordinate from others. 

Proposition 3.1 World lines with optical gaps are precisely the maximal 
chains in the subluminal causality order of space-time. □ 

Let xt G M. n x M be any forward light-like vector, i.e. not 00 and such 
that ||x|| = t > 0. Then the set {Or : r < 0} U {xs : t < s} is a worldline with 
optical gap, and it avoids any antichain of subluminal causality that contains 
00. This shows that, in the order of subluminal causality, for any antichain 
there are maximal chains that avoid it. Consequently, in subluminal causality 
there are no antichain cutsets, and the subluminal causality poset cannot be 
graded. 

For every positive real constant c, both causality < c and subluminal 
causality <' c are invariant under space isometries (i.e. under transforma- 
tions of M n+1 = M. n x R of the form xt y yt where x H- y is an isom- 
etry of Euclidean n— space), and also invariant under all space-time dila- 
tions xt i — y (rx, rt), r > 0. Conversely, let < be any partial ordering of 
R n+1 = W l x M. that is invariant under space isometries and space-time dila- 
tions. The set of elements greater or equal to 00 is then a cone C invariant 
under space rotations (space isometries fixing 00), and this cone determines 
the order < by u < v v — u GC. If C is topologically closed, then it is the 
forward causality cone of < c for some positive constatnt c or its negative, the 
backward causality cone. If C is not closed, then there can be two cases. In 
the first case C is the forward subluminal causality cone of <' c for some pos- 
itive constant c or its negative, the backward subluminal causality cone. In 
the second case C is {xt : t > 0}U{00} or its negative {xt : t < 0}U{00}: the 
corresponding partial orders are the forward and backward temporal order- 
ings of Galilean spacetime, and they have too many automorphisms to which 
no physical meaning is attributed. Clearly we have u < v under temporal 
ordering if and only if u < c v under the causality ordering for all positive c, or 
equivalently, if and only if u <' c v under subluminal causality for all positive 
c. In that sense temporal ordering is "subluminal causality at infinite speed 
of light". 

The only partial orderings of (n + 1)— dimensional spacetime that are 
invariant under space isometries and space dilations are causality and sublu- 
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minal causality with various light speed parameters c, the temporal ordering, 
and their reverse orders. 
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